Viewing parallel projection methods as sequential ones in convex feasibility problems
نویسندگان
چکیده
منابع مشابه
Viewing Parallel Projection Methods as Sequential Ones in Convex Feasibility Problems
We show that the parallel projection method with variable weights and one variable relaxation coefficient for obtaining a point in the intersection of a finite number of closed convex sets in a given Hubert space may be interpreted as a semi-alternating sequential projection method in a suitably newly constructed Hubert space. As such, convergence results for the parallel projection method may ...
متن کاملHow good are projection methods for convex feasibility problems?
We consider simple projection methods for solving convex feasibility problems. Both successive and sequential methods are considered, and heuristics to improve these are suggested. Unfortunately, particularly given the large literature which might make one think otherwise, numerical tests indicate that in general none of the variants considered are especially effective or competitive with more ...
متن کاملOn Projection Algorithms for Solving Convex Feasibility Problems
Due to their extraordinary utility and broad applicability in many areas of classical mathematics and modern physical sciences (most notably, computerized tomography), algorithms for solving convex feasibility problems continue to receive great attention. To unify, generalize, and review some of these algorithms, a very broad and exible framework is investigated. Several crucial new concepts wh...
متن کاملConvex feasibility modeling and projection methods for sparse signal recovery
A computationally-efficient method for recovering sparse signals from a series of noisy observations, known as the problem of compressed sensing (CS), is presented. The theory of CS usually leads to a constrained convex minimization problem. In this work, an alternative outlook is proposed. Instead of solving the CS problem as an optimization problem, it is suggested to transform the optimizati...
متن کاملHilbertian Convex Feasibility Problem: Convergence of Projection Methods∗
The classical problem of finding a point in the intersection of countably many closed and convex sets in a Hilbert space is considered. Extrapolated iterations of convex combinations of approximate projections onto subfamilies of sets are investigated to solve this problem. General hypotheses are made on the regularity of the sets and various strategies are considered to control the order in wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1995
ISSN: 0002-9947,1088-6850
DOI: 10.1090/s0002-9947-1995-1277105-1